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DETAILED ACTION 

1. Claims 1-18 are allowed. 

2. The following is an examiner's statement of reasons for allowance: 
The present invention provides a new Wavelet transform process which 
comprises a generalization of set partitioning in hierarchical tree for image 
compression that is less complex computationally and requires less memory 
overhead (see specification, page 1, paragraph 2). 

In particular, the prior art, taken either singly or in combination, does not teach: 

- as the wavelet transform coefficients are obtained, counting for each bit-planes 
the bits of: node v; B1(v) bits representing the magnitude of the wavelet 
transform coefficients associated with all descendents of the node v; and B2(v) 
bits representing the magnitude of the wavelet transform coefficients associated 
with all grandchildren and their descendents of the node v; accumulating said bit- 
counts during computing of said wavelet transform; emitting all bits produced by 
said node as soon as said node is processed; and stopping the production of 
unneeded bits upon reaching a stopping criterion (see independent claim 1); 

- determining the highest bit-plane in which any direct descendent of said node v 
has non-zero bit and the highest bit-plane in which any indirect descendent of 
node V has non-zero bit; and determining the highest the bit-plane B(v) in which 
the coefficient v of said node v has non-zero bit; and within a fixed bit-budget 
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allocated among said bit-planes, emitting the bits generated into output queue 
(see independent claim 18). 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ANH H DO whose telephone number is 703-308-6720. 
The examiner can normally be reached on 5/4-9. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, DAVID K MOORE can be reached on 703-308-7452. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
November 29, 2004. 
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CLAIMS 




1 



€bHm- 1. In a Wavelet transfoim process for compressing 

2 digital data representative of an object, a method for accelerating the 

3 encoding of bits, comprising the steps of: 

4 performing a Wavelet transform on said digital data thus 

5 forming hierarchical tree data, each node of each tree in said tree data 

6 containing Wavelet transform coefficients and associated parameters, 

7 each tree having a root node v, the bits for every said tree being 
g contained in bit_planes; 

0 9 as said Wavelet transform coefficients are obtained, 

id 

W 10 counting for each said bit-plane the bits of: said node v; Bi(v) bits 

pi 11 representing the magnitude of the Wavelet transform coefficients 

12 associated with all descendents of a said node v; and B2(v) bits 

13 representing the magnitude of the Wavelet transform coefficients 

14 associated with all grandchildren and their descendents of said node 

15 v; 

16 accumulating said bit-counts during computing of said 

17 Wavelet transform; 

18 emitting all bits produced by said node as soon as 

19 said node is processed; and 

20 stopping the production of unneeded bits upon reaching 

21 a stopping criterion , 



m 

1 ^. 



I* 



Qt3mt'2. The method of claim 1, wherein said stopping 
step further comprises setting a bit-budget allocated among said bit- 
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planes, said budget fixing the maximum number of bits allowed to be 
emitted from said coefficients at each said node during processing. 



1 €laiffl-3. The method of claim 1, comprising the further steps of: 

2 maintaining a bit-counter for each said bit-plane; 

3 summing the total number of bits produced in each said bit- 

4 plane to determine within a fixed bit_budget the exact number of 

5 bits emitted in the last plane examined; and 

6 stopping said bit summing at said point. 



O 1 4f) Claifflr4. The method of claim 2, wherein the number of bits emitted 



^2 by a said node in a given said bit-plane includes a value bit for bit- 

pj 3 planes b such that B](p)>b where p is a parent node. 



Qcm^^S. The method of claim 4, wherein the number of bits emitted 

2 by a said node in a given said bit-plane includes a signum bit for bit- 

3 planes of b=B(y), 



O 



1 yAi) Glainr6. The method of claim 5, wherein the number of bits emitted 

2 by a said node in a given said bit-plane includes emitting aBi bit for 

3 B2(pJ>b>Bj(v). 



1 /^^J GlaHH: 7. The method of claim 6, wherein the number of bits emitted 

2 by a said node in a given said bit-plane includes emitting a B2 bit for 

3 Bi(v) >b>B2(v). 
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€laim 8. The method of claim 7, ftirther comprising the step of 
maintaining separate output queues in accordance with predetermined 
criteria. 

Ghmt 9. The method of claim 1, comprising the further step of 
designating subtrees in said tree corresponding to sub-parts of said 
object. 

Claiffi-10. The method of claim 7, forther comprising the steps of 
providing a plurahty of accumulators corresponding to the 

number of said bit-planes being processed, sequenced from die most 

significant to the least significant bit-plane; and 

incrementing each said accmnulator as each said Wavelet 

coeflBcient is stored by the number of bits that said coefficient will 

contribute to the corresponding said bit-plane. 

€laiffi IL The mediod of claim 1, comprising the fiirther step of 
extracting only bits from higher planes for the remaining trees after 
said bit-budget is reached for a given tree. 

61ainrl2, The method of claim 7, comprising the fiirther steps of: 

instructing said nodes to emit bits from said bit-planes up 
to and including an endbg bit-plane, until a predetermined said bit- 
budget allocated to said ending bit-plane is reached; and 

forming said bits emitted from said ending bit-plane in 
three queues, the first said queue receiving bits comprising the node 
bits for b > B(v) ; the second said queue receiving b = B(v) bits, said 
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8 signum bits, and said Bj and 5^ bits; and the third said queue 

9 receiving remaining node value bits. 

1 Gteim-lS. The method of claim 1, wherein said emitting 

2 step comprises the further steps of: 

3 instructing an active node to describe its own coefficients and 

4 emit bits subject to a bit-dtopping criterion; 

5 determining whether any node below said active node is large 

6 enough to continue traversal based on a node selection criterion and a 

7 stopping criterion; and 

8 returning to said traversal algorithm if said determination is 
p 9 negative. 

^ 1 Ckim 14. The method of claim 13, comprising the ftirther step of: 

Q 2 activating, as determined by a tree traversal criterion and a 

^ 3 node selection criterion, all children of said active node w^hen said 

^ 4 determination is afifirmative; and 

j 5 subject to a bit emission stopping criterion, instructing said 

^ 6 children nodes to describe their coefficients and to emit all relevant 

7 bits in tum. 



0aiffl'15. The method of claim 14, comprising the further step of 

2 computing concurrendy the bits of plural ones of selected said 

3 nodes. 

1 QakiL 16. The method of claim 15, wherein said process further 

2 comprises the step of receiving and decoding said encoding bits. 
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€laflH-17. The method of claim 16, comprising the further step of 
changing the order of traversal between encoding and decoding of 
said bits. 

-€iaim 18. In a Wavelet transform process for compressing digital 

2 X data representative of an object, the improvement comprising: 

3 performing a sub-band decomposition of said digital data into 

4 hierarchical tree data of Wavelet transform coefficients; 

5 traversing the subtrees associated with each tree node v; 

6 in the course of said traversing, 

p 7 determining the highest bit-plane in which any direct 

2 8 descendant of said node v has a non-zero bit and the highest 

M 




9 bit-plane in which any indirect descendant of node v has a non- 

5 11 determining the highest the bit-plane B(v) in which the 



pi y 

^ 10 zero bit; and 



« 12 



coefficient v of said node v has a non-zero bit; 



M 13 and 

O 14 within a fixed bit-budget allocated among said bit-planes, 

15 emitting the bits generated into an output queue. 
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